The Forgotten LCA

The LCA Problem Revisited

We present a very simple algorithm for the Least Common Ancestor problem. We thus dispel the frequently held notion that an optimal LCA computation is unwieldy and unimplementable. Interestingly, this algorithm is a sequentialization of a previously known PRAM algorithm of Berkman, Breslauer, Galil, Schieber, and Vishkin [1].

On the forgotten topological index

The forgotten topological index is defined as sum of third power of degrees. In this paper, we compute some properties of forgotten index and then we determine it for some classes of product graphs.

Generalized Labeled LCA Queries

Making LCA More Efficient

Life Cycle Assessment (LCA) has gained attention because it enables quantitative evaluation of the burden a product places on the environment. However, acceptance of LCA has proceeded slowly because a large amount of work is required to gather the environmental burden data used in the evaluation. To shorten this work time, we utilize readily-accessible databases both internal and external to th...

Main Characteristics of LCA

Life cycle assessment (LCA) has a number of defining characteristics that enables it to address questions that no other assessment tools can address. This chapter begins by demonstrating how the use of LCA in the late 2000s led to a drastic shift in the dominant perception that biofuels were “green”, “sustainable” or “carbon neutral”, which led to a change in biofuel policies. This is followed ...